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Abstract 

We study the distribution of a family {j(V)} of generalized Euler constants arising from integers sieved by finite sets 
of primes V . For V = V r , the set of the first r primes, 7('P r ) — + exp(— 7) as r — ► 00. Calculations suggest that j(V r ) 
is monotonic in r, but we prove it is not. Also, we show a connection between the distribution of j(V r ) — cx p( — 7) 
and the Riemann hypothesis. 



1. Introduction 

Euler's constant 7 = 0.5772156649 . . . (also known as the Euler-Mascheroni constant) reflects a subtle multiplica- 
tive connection between Lebesgue measure and the counting measure of the positive integers and appears in many 
contexts in mathematics (see e.g. the recent monograph [4]). Here we study a class of analogues involving sieved sets 
of integers and investigate some possible monotonicities. 

As a first example, consider the sum of reciprocals of odd integers up to a point x: we have 

1 1 1^1 1 7 + log_2 

E - -E-- 2 E n = 2 logx+ ^2— + o(1) < 

n<x n<x n<x/2 

n odd 

and we take 

71 := lim i log a;! = — - — — . 

n<x 
n odd 

More generally, if V represents a finite set of primes, let 

' ^rwHi, and 6v:= Um Iy lp(n) . 

else, x ^°° x 

' ' n<x 

A simple argument shows that &p = Yl peV {^ — and that the generalized Euler constant 

7 (P):= lim {^l^M-^logo;} 

n<x 

exists. We shall investigate the distribution of values of 7(P) for various prime sets V. 

We begin by indicating two further representations of 7('P). First, a small Abelian argument shows that it is the 
constant term in the Laurent series about 1 of the Dirichlet series 

00 

J2Mn)n- s = (( S )l[ (l-p- s ), 

1 pGV 
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where £ denotes the Riemann zeta function. That is, 

(1-1) j(V) = lim {as) 1] (1 -P~ S ) -^j}- 

For a second representation, take P — Y\ peV p. We have 

^ n ^ n ^ v J ^ d ^ m 

n<x n<x d\(n,P) d\P rn<x/d 



J2^f- Qog(x i 'd) + 1 + o(d i 'x)) 

d\P 



= 5 P lo SX -j:^^ +1 6 v + o(l) 
d\p 

as x — > oo, where fi is the Mobius function. If we apply the Dirichlet convolution identity 
fi, log = — A * fi, where A is the von Mangoldt function, we find that 

fi(d) log d = A(q)mW = >p logP >p K h ) = s ]ogp 
d ab 2— 1 p ^ b V p - 1 ' 

d\P ab\P p£V r b\P/p p£.7> 1 

Thus we have 

PROPOSITION 1 . Let V be any finite set of primes. Then 

pev 1 pev e 

We remark that this formula can also be deduced from ( 11-11 ) by an easy manipulation. 

It is natural to inquire about the spectrum of values 

G = {"f(V) : V is a finite subset of primes}. 

In particular, what is T := inf G ? The closure of G is simple to describe in terms of V. 

PROPOSITION 2. The set G is dense in [r, oo). 

Proof. Suppose x > T and let V be a finite set of primes with 7('P) < x. Put 



=(--7(^))n( i -^r 1 

pev 



P 



Let y be large and let V y be the union of V and the primes in (y, e c y]. By ( 11-21 >. the well-known Mertens estimates, 
and the prime number theorem, 

- n C 1 - ;) M-y + O) ( 7 + g ^ + c + 0(1/log! ") • 

Therefore, limj,—^ ~f(V y ) = x and the proof is complete. □ 

In case V consists of the first r primes {pi , . . . ,p r }, we replace "P by r in the preceding notation, and let 7 r represent 
the generalized Euler constant for the integers sieved by the first r primes. Also define 70 = 7(0) = 7. These special 
values play an important role in our theory of generalized Euler constants. 

The next result will be proved in Section [2] 
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Table 1 . Some Gamma Values 
7 = 0.57721 

71 =0.63518 

72 = 0.60655 

73 = 0.59254 

74 = 0.58202 
7s = 0.57893 

76 = 0.57540 

77 = 0.57352 

78 = 0.57131 

79 = 0.56978 
710 =0.56913 



(truncated) 

711 =0.56827 

712 = 0.56783 

713 = 0.56745 

714 = 0.56694 

715 = 0.56649 
7ie =0.56619 

717 = 0.56600 

718 = 0.56574 

719 = 0.56555 

720 = 0.56537 



721 =0.56513 

722 = 0.56495 

723 = 0.56477 

724 = 0.56462 

725 = 0.56454 

726 = 0.56445 

727 = 0.56433 

728 = 0.56420 

729 = 0.56406 

730 = 0.56391 



731 = 0.56385 

732 = 0.56378 

733 = 0.56372 

734 = 0.56365 

735 =0.56361 

736 = 0.56355 

737 = 0.56350 

738 = 0.56345 

739 =0.56341 

740 = 0.56336 
e -7 =0.5614594835... 



THEOREM 1. Let V be a finite set of primes. For some r, < r < ffiP, we have y(P) > J r - Consequently, 
T = inf r > j r . 

Applying Mertens' well-known formulas for sums and products of primes to (ll-21 i. we find that 
(1-3) 7r~ r^{logp r + 0(l)} ~ e-i (r->oo). 

log p r 

In particular, T < e~ 7 and G is dense in [e -7 , oo). 

Values of j r for all r with p r < 10 9 were computed to high precision using PARI/GP. For all such r, j r > e~ 7 
and jr+i < Jr- It is natural to ask if these trends persist. That is, (1) Is the sequence of 7 r 's indeed decreasing for all 
r > 1? (2) If the 7/s oscillate, are any of them smaller than e~ 7 , i.e., is V < e 1 ? We shall show that the answer to 
(1) is No and the answer to (2) is No or Yes depending on whether the Riemann Hypothesis (RH) is true or false. 

THEOREM 2. There are infinitely many integers r with j r +i > Jr and infinitely many integers r with j r +i < Jr- 

Theorem 12 will be proved in Section[3] There we also argue that the smallest r satisfying j r +i > J r is probably 
larger than 10 215 , and hence no amount of computer calculation (today) would detect this phenomenon. This behavior 
is closely linked to the classical problem of locating sign changes of tt(x) — li(x), where tt(x) is the number of primes 
< x and 

li(.x) = I = lim ' ^ ' 



log* e^o+ \J a J 1+ J log* 

is Gauss' approximation to n(x). 

Despite the oscillations, {j r } can be shown (on RH) to approach e~ 7 from above. If RH is false, {j r } assumes 
values above and below e 1 (while converging to this value). 

THEOREM 3. Assume RH. Then j r > e~ 7 for all r > 0. Moreover, we have 
(14) j r = e 7 1 



/Pr~{\0gp r \ 

where 1.95 < g(x) < 2.05 for large x. 

As we shall see later, limsup^^^ g(x) > 2 and liminf. c _> 00 g(x) < 2. 

THEOREM 4. Assume RH is false. Then j r < e -7 for infinitely many r. In particular, T < e -7 . 

COROLLARY 1 . The Riemann Hypothesis is equivalent to the statement "j r > e~ 7 for all r > 0." 

It is relatively easy to find reasonable, unconditional lower bounds on T by making use of TheoremQ] Proposition 
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Q]and explicit bounds for counting functions of primes. By Theorem 7 of [ 10 1, we have 

T[(l-l) >fl(l-^—] (x> 285). 

Theorem 6 of [ 10 1 states that 

>io Ka; -7- x-J£iE L_ ( X>1 ) 

p % V > S 7 ^P(P-1) 21ogx (X>1 >- 
Using Proposition[T]and writing = i + j^~rn » we obtain for x = p r > 285 the bound 



7i 



> 



2W 2 J 7 4- p + ^p(p-l) A 



logx V 2 log s/ I ^ p ^p(p-l) J^ +1 P(P-1) 



>fL(i V) fiog^^- (x + 1)(1 2 +logx) 

log x V 2 log x / V 2 log x x z 

In the last step we used 



logff ^ X+ 1 r°° logj _ (X+ l)(l + lQgx) 
^- — ' tj^ r> — 1 ^ t I 



p(p — 1) X J r t 2 

By the aforementioned computer calculations, 7 r > e 1 when p r < 10 9 , and forp r > 10 9 the bound given above 
implies that 7 r > 0.56. Therefore, we have unconditionally 

T > 0.56. 

Better lower bounds can be achieved by utilizing longer computer calculations, better bounds for prime counts j9), 
and some of the results from £|4]below, especially ( 14- 12b . 

2. An extremal property of {-jr} 
In this section we prove Theorem Q] Starting with an arbitrary finite set V of primes, we perform a sequence of 
operations on V, at each step either removing the largest prime from our set or replacing the largest prime with a 
smaller one. We stop when the resulting set is the first r primes, with < r < #V. We make strategic choices of the 
operations to create a sequence of sets of primes To = "P, V\, ■ ■ . , Vk, where 

7(Po) > l{Vi) >■■■> j(V k ) 

with Vk = {pi,P2, ■ ■ ■ ,Pr}, the first r primes. 

The method is simple to describe. Let Q = Vj, which is not equal to any set {pi,p2, ■ ■ ■ ,Ps}, and with largest 
element t. Let Q' = Q\{t}. If 7(6') < 7(2), we set Vj+i = Q! ■ Otherwise, we set Vj + i = Q! U {u}, where u is 
the smallest prime not in Q. We have u < t by assumption. It remains to show in the latter case that 

(2-1) 7(^+i) < 7(C). 

By (II -2b . for any prime v £ Q', 

(2-2) 7(2' U W) = 7(2') ( 1 - - + ^) =:7(C')/(«), A:= 7 + £ • 

V v vA I t—i p — 1 

Observe that f(v) is strictly increasing for v < e A+1 and strictly decreasing for v > e A+1 , and Hindoo f(v) = 1. 
Thus f(v) > 1 for e A+1 < v < 00. Since 7(2) = j(Q')f(t) < 7(2'), we have f(t) < 1. It follows that 
u < t < e A+1 and hence f(u) < f(t) < 1. Another application of i2-2i . this time with v = u, proves (12-U and the 
theorem follows. 
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3. Thcy r 's are not monotone 



Define 



(3-D A(.*):= 7 + £l^. 



By (12-21 >. we have 



n - 

p<a; 



1 logp rH 



Pr+1 Pr+lA(p r )J ' 



7r+l = 7r ( 1 ~ 

thus 

(3-2) 7,. + i < 7 r ^4(Pr) > logp r+ i. 

Theorem 5. We /iave A(x) - logx = £l±(x -1 / 2 log log log x). 
Proof. First introduce 

(3-3) A(*):=]T^-]r^ and 0(x):=£log P . 



P ' 



Then 



a(x) = (iogp) E i - E ( lo gp)i 

= E (l 0gP ) £ ^-E^f^ L1 ° SK/l0SPj ^. 

f><x a> [log x/ logpj +1 p<x 

Since pLi°g*/i°spJ > we have 

aw- E + E ^ + <E ^ 

Aside from an error of 0(x~ 1 ), the first sum is 

y, bgp = _0(Vz) + rm dt= x - 1/2 + 0(arVa log - 3 a) 

p>sfx v 

using the bound |#(x) — x| <C xlog~ 3 x which follows from the prime number theorem with a suitable error term. 
The second sum and error term in ( 13 5b are each 0(x~ 2 / 3 ), and we deduce that 

(3-6) A(x) = -^ + 



X \ -y/x(log X)' c 

REMARK 1 . Assuming RH and using the von Koch bound \9{x) — x\ <C \fx log 2 x, we obtain the sharper estimate 

A(jb) =x- 1 /2 +0 ( x -2/ 3) _ 

By (O, 

^>- + E^ + ^ + o(^ 

To analyze the above sum, introduce 
(3-8) R(x):= Y ^-logx + 7 . 

n<x 
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For 5Rs > 0, we compute the Mellin transform 

(3-9) / x-'- 1 R(x)das= — ?-{s + 1) - — + 

Ji s ( s z s 

The largest real singularity of the function on the right comes from the trivial zero of ((s + 1) at s = —3. 

Let p = (3 + it represent a generic nontrivial zero of £(s) - we avoid use of 7 for 3p for obvious reasons. If RH 
is false, there is a zero (3 + it of ( with j3 > 1/2, and a straightforward application of Landau's Oscillation Theorem 
(ID, Theorem 6.31) gives R(x) = Q± (x l3 ~ 1 ~ £ ) for every e > 0. In this case, A(x) — \ogx = f2±(x' 3_1_e ), which is 
stronger than the assertion of the theorem. 

If RH is true, we may analyze R(x) via the explicit formula 

(3-10) R a (x) := \{R{x-) + R(x+)} = - £ ^ + £ ^TT ' 

p 71=1 

where means limr^oo J2\ p \<t- Equation ( 1310b is deduced in a standard way from ( 13-91 ) by contour integration, 
and liniT^oo J2\ p \<t converges boundedly for x in any (fixed) compact set contained in (1, 00). (cf. Q, Ch. 17, 
where a similar formula is given for ipo(x), as we now describe.) 
In showing that 

i^(x) := £ = x + fl±(x 1 ^ 2 log log log a;) , 
Littlewood [6| (also cf. [3|, Ch. 17) used the analogous explicit formula 



1 C t@ 1 

Mx) := -Mx+) + ^(aT)} = x -^(0)-J2- + J2j n 

' P P 71 = 1 

and proved that 



00 

-In 



X 



— = ^(Va: log log log a:). 
p 



Forming a difference of normalized sums over the non-trivial zeros p, we obtain 

< 1. 



Thus 



\^ p ^ p-l\ 2-^\p(p-l 

p p p 

x p—i 

V = aT 1/2 ft ± (log log log a;), 

' p — 1 

p 

and hence R(x) — Q±(x~ 1 / 2 logloglogx). 

Therefore, in both cases (RH false, RH true), we have 

R(x) — fl±(x~ 1 / 2 log log log a;), 

and the theorem follows from ( !3-7b and ( 13-81 ). □ 

By Theorem|5] there are arbitrarily large values of x for which A(x) < \ogx. If p r is the largest prime < x, then 

A(p r ) = A(x) <\ogx < logp r+ i 

for such x. This implies by ( 13-21 ) that j r +i > 7r- For the second part of Theorem 12 take x large and satisfying 
A(x) > \ogx + x~ x / 2 and letp r+ i be the largest prime < x. By Bertrand's postulate, p r +i > x/2. Hence 

A( Pr ) = A( Pr+1 ) - logPr+1 > \ gx + x- 1/2 - ° g!g >logx> \og Pr+1 , 

Pr+l — 1 X/2 — 1 



which implies "f r +i < 7r- 
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Computations with PARI/GP reveal that 7 r +i < 7 r for all r with p r < 10 9 . By (13 -7b . to find r such that j r +i > Yr> 
we need to search for values of x essentially satisfying R(x) < — a; -1 / 2 . By ( 1310b . this boils down to finding values 
of u = log x such that 



Of course, the smallest zeros of £(s) make the greatest contributions to this sum. 

Let l(u) be the truncated version of the preceding sum taken over the zeros p with |3fp| < T := 1132490.66 
(approximately 2 million zeros with positive imaginary part, together with their conjugates). A table of these zeros, 
accurate to within 3 • 10~ 9 , is provided on Andrew Odlyzko's web page 

|http : / / www . dtc . umn . edu/T ^odlyzko/ zeta_tables/ index . html. 

In computations of £(u), the errors in the values of the zeros contribute a total error of at most 



Computation using u-values at increments of 10 -5 and an early abort strategy for it's having too small a sum over the 
first 1000 zeros, indicates that £(u) < 0.92 for 10 < u < 495.7. Thus, it seems likely that the first r with 7, +i > 7 r 
occurs when p r is of size at least e 495 7 w 1.9 x 10 215 . There is a possibility that the first occurence of j r +i > 7r 
happens nearby, as £(495.702808) > 0.996. Going out a bit further, we find that £(1859.129184) > 1.05, and an 
averaging method of R. S. Lehman |5| can be used to prove that j r +i > lr for many values of r in the vicinity of 
e 1859 - 129184 ?y 2.567 x 10 807 . Incidentally, for the problem of locating sign changes of ir(x) — li(x), one must find 
values of u for which (essentially) 



A similarly truncated sum over zeros with < 600, 000 first attains values less than —1 for positive u values when 
u w 1.398 x 10 316 (2). 

4. Proof of Theorem\3\ 

Showing that j r > e~ 7 for all r > under RH requires explicit estimates for prime numbers. Although sharper 
estimates are known (cf. |9|), older results of Rosser and Schoenfeld suffice for our purposes. The next lemma follows 
from Theorems 9 and 10 of [ 10]. 

LEMMA 4-1. We have 6{x) < 1.017a: for x > and 6{x) > 0.945 x for x > 1000. 

The preceeding lemma is unconditional. On RH, we can do better for large x, such as the following results of 
Schoenfeld ( lUTl . Theorem 10 and Corollary 2). 

LEMMA 4-2. Assume RH. Then 




(3-10"> ]T 



— r < (4.5 ■ 10" 7 )u. 




\0(x)-x\ < 




(x > 599) 



and 



\R(x)\ < 



3 log 2 x + 6 log x + 12 
8iry/x 



{x > 8.4). 
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Mertens' formula in the form 

-E 108 ^ 1 ~ = logloga; + 7 + o(l) 

and a familiar small calculation give 

-y>g(i-i/ P )- e4^ = E — = o(^-)=o(i). 

^ 6V ' ; ^ nlogn ^ ap a \\ogxJ y ' 

p a >x 

It follows that 

(4-1) V = log log x + 7 + 0(1). 

£ — ' n log n 

n<x b 

We can obtain an exact expression for the last sum in terms of R (defined in ( 13-81 l) by integrating by parts: 

A(n) f x dt/t + dR{t) 



E 



. nlogn J 2 - \ogt 

n<x 



, 1 « R ( x ) R ( 2 ) f x R(t)dt 
= log log x- log log 2 1 w w , / 



logx log 2 ' y 2 £log 2 t 



loglogx + c , . 

log x J x t log i 

#(£)cft i?(2) , , „ 

' - log log 2 = 7, 



where 

J 2 t\og 2 t log 2 

by reference to (14- 11 1 and the relation = o(l). Thus 

A(n) , , #0) Z" 00 JZ(t) , 

(4-2) 7 — p— ^- = log log a; + 7 + — ^ - / — K -±- dt. 

^ nlogn 5 5 logs 7 X £log 2 i 



Let if (x) denote the integral in (I4-21 > and define 



(4-3) 



A (*) : = E i 



an" 

p a >a 



Using ( 11-21 . engaging nearly all the preceding notation and writing p r = x, we have 

(4-4) lr = ^— exp f - + if (a;) - A(x)\ (logx + i?(a;) + A(a:)) . 

log a; I log a; J v ' 

We use Lemmas |4 ■ 1 1 and l4~2l to obtain explicit estimates for H(x), A.(x), and A(x). 

We shall show below that A(x) — A(x) logx > 0. It is crucial for our arguments that this difference be small. 
Also, although one may use Lemma l4~2l to bound H(x), we shall obtain a much better inequality by using the explicit 
formula (13 • 1 01 > for i?o (which agrees with R a.e.). 

LEMMA 4-3. Assume RH. Then 

V^log^aA logx J 

Proof. Since R(x) = o(l) by the Prime Number Theorem, we see that the integral defining H converges absolutely. 



We write 
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'- v R(t) 



H(x) 



lim 

X— oo 



■dt, 



t log z f 

and treat the integral for H as a finite integral in justifying term-wise operations. 
We now apply the explicit formula (13 - 1 01 > for R. For t > 100, 



t 



^ In 

n—1 



- 2n - x 0.34 
< 



and thus 
(4-5) 



1 



dt < 



t 3 



0.12 



< 



0.0000012 



C 1 / 2 log 



t\og 2 t^r{2n + l ~x 3 log 2 x 

The series over zeta zeros in (13 - 1 01 > converges boundedly to Rq(x) as T — > oo for x in a compact region; by 
the preceding remark on the integral defining H, we can integrate the series term-wise. For each nontrivial zero p, 
integration by parts gives 



\og 2 t 



dt = 



(p-l)lOE 



1 



t'>- 



\og 3 t 



dt 



and thus 



log 2 * 



dt 



-1/2 



< 



< 



- 1 1 log 2 a; 



1 



l|log J a; 
4 



r 3 ' 2 dt 



p- l\\og z x V iog^ 
Since RH is assumed true, we have by J3], Ch. 12, (10) and (11), 

1 

— = > T 

P 



E 



p - 



ii 



E^ = 2 E^ = 2 +^- lo g 47r = - 0461914 ---- 



Putting these pieces together, we conclude that 



1 r 



P'- 



\og 2 t 



dt 



< 



0.0461915 + 0.0000012 



V^log x 



0.0000012 
y/x log x 

4 



logx 



□ 

Under assumption of RH, we have 

3-1/2 



(4-6) 



H(x) 



log 2 x 



AO 



1 



(P-1) 2 



\ogx ^— ' \p— 1| 2 



0.121?' • 



where |i?| < 1 and |i?'| < 1. The series are each absolutely summable, and so the first series is an almost periodic 
function of log x. Thus the values this series assumes are (nearly) repeated infinitely often. The other two terms in 
( 14-61 ) converge to as x — > oo. Also, the mean value of H{x)x 1 / 2 log 2 £ is (integrate the first series); thus the first 
series in ( 14-61 ) assumes both positive and negative values. The lim sup and liminf of H{x)x x l 2 log x are equal to the 
lim sup and lim inf of the first series in d4-6b . and we have 

H(x) = n ± (x-^ 2 (logx)- 2 ). 
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if one assumes that the zeros p in the upper half-plane have imaginary parts which are linearly independent over the 
rationals (unproved even under RH, but widely believed), then Rronecker's theorem implies that 

limsupi/(a;)V^(loga;) 2 = 2 + 7 - log4-7r, liminf H{x)^/x{\ogx) 2 = -(2 + 7 - log47r). 

X — >OQ X 

Continuing to assume RH but making no linear independence assumption on the r's, we can show that 



liminf ff(s)Vi(log z) 2 < - E \P ~ + \ E \P ~ ^ < 



, , . . -0.04615, 

p p 

which is close to — (2 + 7 — log47r). Indeed, for x = 1, the first series in ( 14-61 ) equals J2 P (P ~ 1)~ 2 ' an d by almost 
periodicity this value is nearly repeated infinitely often. Also, 

112 1 

WW + WW + WW WW 

so that 



^(o-l) 2 -II 2 ^\p-l\ 



(P-1) 

The next two lemmas are unconditional; i.e. they do not depend on RH. We do not try to obtain the sharpest estimates 
here. 

LEMMA 4-4. We have 

A(x) < ^ (x> 10 6 ). 

y/X 

Proof. Using ( 134b and the upper bound for 9(x) given in Lemma |4~T1 

-w^E^E^ 

p>\/x P<\/x 



999 V X t* 



<1.017("4-^x- 1 / 2 < 3 .05x- 1 /2. 
999 / 



□ 

Lemma 4-5. We have 
(4-7) A(a;)/logx > A(x) {x > 1) 



— ^ - A(ar) = — =— + O — - 

log a; A/Slog a; Vv/ilog^x 



( 4 - 8 ) 77TT ~ A (^) = -^T^T- + ° ( ~ 3 ) 0= > 2 ) 



A fx) T/ N 1.23 

(4-9) - A i > — a z > 10 6 . 

log a; y/x\og x 

Proof. By d3 4t , we have 



(4-10) = £ V 

log a; p a \loga; a 

log p 

Each summand on the right side is clearly positive, proving the first part of the lemma. 

As shown in the proof of ( 13 -5b . the summands of A(x) associated with exponents a > 3 make a total contribution 
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of 0(x~ 2 / 3 ). Thus the corresponding summands in d4101 > contribute 0(x~ 2 / 3 / logx). We handle the remaining term 
by partial summation, writing 

(4-11) V Wl2I£_i) = TIU L_W t) 

^ Vloga; 2; //jiHlogx 21ogiJ W 



<Jx<p<x v ' 

o( X ) , r^-ar 2 1 1 u 



(^-3( 2 _ 1 1 1 

llogx logi 21og 2 t J 



2x 2 logx Jys Llogx logi 2 log 

Using the prime number theorem with an error term 6{t) — t -C £ log~ 2 t, the left side of (14-1 11 1 is seen to be 

^ log 3 x ) Sy/S 

{( i 2 log x t 2 log * «a bg 2 t) + 2t 2 log 2 t } dt 



° .Vx~ log 3 x) + J^e 2t 2 log 2 t * 



+ 



V^log x \^fx\og X, 

proving the second part of the lemma. 

The proof of ( !4-7b shows the expression in (14- 1 It is a valid lower bound for A(x)/logx — A(x). Inserting the 
estimates from Lemma |4~T1 and applying integration by parts gives, for x > 10 6 , 



A(x) ~ > 04725 + Q _ 945 F 2/logx 1/logt dt _ 1.017 r ,/, 



logx xlogx t 2 2 J^t 2 \og 2 t 



°- 4725 0.4365 r dt 



x\ogx J^t 2 log 2 t 
Another application of integration by parts yields 

dt 4 lf x 2dt 



^ t 2 log 2 t y/x log 2 x x log 2 x t 2 log 3 t 

4 1 16 



> 



> 



yfx log 2 x x log 2 x -y/x log 3 X 
2.84 



fx log 2 X 



Finally, 



1 loglO 6 1 



xlogx - 1000 ^/ilogV 
Combining the estimates, we obtain the third part of the lemma. □ 

We are now set to complete the proof of Theorem|3] A short calculation using PARI/GP verifies that j r > e~ 7 for 
p r < 10 6 . Assume now that x = p r > 10 6 . By (144k 

(AW _^f.^R(x) + Mxy\ ( R(x) + A(x) \ JA(x) ~ 
(4-12) 7 r = e 7 H : exp 4 ^ exp <^ A(x) + H(x) 



log x / |_ log x J [ log x 



By Lemmas 1421 and 144 



|i?(x)|+A(x) < 3 log 2 x + 6 log x + 12 + 24.4tt < 0.1556 logx < Q 0Q215 
log x Stt-^/x log x v 7 ^ 
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By Taylor's theorem applied to -y + log(l + y), if \y\ < 0.00215 then e~ y (\ + y) > e ^ - 5Qly2 . This, together with 

7r > e~ 7 exp { -0.01213-° 8 "' ' ' ' 



Lemmas 14 ■ 3 1 and 1431 yields 



X y/x lOg X 



Since x 1 / 2 log 4 x is decreasing for x > e 8 , 



log i log 4 10 6 1 36.431 
— — < — < 



1000 ^log 2 x ~ yftlogfx 
We conclude that 

7r >e-^exp( "- 728 2 } (x>10 6 ), 

L y/X log X J 

which completes the proof of the first assertion. 

By combining ( 14- 12b with Lemma l4~2l Lemma l4~4l and (!4-8b . we have 

r 2 / i 

j r — e 7 exp < H(x) H — s 1" O 



V^log X \y/x\Og 



Lemma l4~3l implies that 

0.047 



\H(x)\ < 



y/x\og 



2 



X 



for large x, and this proves (11-41 ). By the commentary following the proof of Lemma l4~3l we see that lim inf g(x) < 2 
and lim sup g(x) > 2. 

5. Analysis of -jr if RH is false 
Start with ( 14-121 ) and note that e~ y (l + y) < 1. Inserting the estimates from Lemma l4~31 gives 

(5-1) 7r <e-T , exp(g(a;)+0( — - 2 )}. 

*• v v x log x / J 

Our goal is to show that iT(a;) has large oscillations. Basically, a zero of £(s) with real part (3 > 1/2 induces oscilla- 
tions in ff(a;) of size a;' 3-1-6 , which will overwhelm the error term in (15-11 ). 

The Mellin transform of H{x) does not exist because of the blow-up of the integrand near x = 1; however the 
function H(x) log cc is bounded near x = 1. 



Lemma 5 1. For !fts > 0, we have 

s((s + l)\ 1-7 



f 1 

/ x~ s ~ 1 H(x)\ogxdx = — olog 
Ji s 2 

where G(s) is a function that is analytic for -Jis > — 1. 
Proof By d4~2l. 



s + 1 



G(s), 



H(x) logx = — (logx) ^} n ^ + R(x) + (logs) (log log a; + 7). 

— ' n ncr n 



n<x 

„-l 1 



71 log n 

The Mellin transform of the sum is s _1 log £(s + 1), hence 
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Let 



We have (cf. (6.7) of ffl) 



r x l - 1^ 1 

f(x):= / dt. 



/(,r) In;;./ = Uoj; 1<>« .r ■■ " i lo«.r -:- O ( — ) (r > i j. 



and note that a piecewise continuous function which is 0(1 /x) has a Mellin transform which is analytic for SRs > — 1. 
Also, 



s I x~ f(x)dx = / x~ s f'(x)dx = / ir~ s — dx = log 



l Ji 



x a; log x 



Thus, 



-•-it/ \ i i d 1. + 1 . fs + l\ 1 1 

x f{x)\ogxdx = -- — log =^log 



ds s ° \ s J s 2 ° \ s J ' s 2 s ' s + 1 
Recalling J3 91 l, the proof is complete. □ 

We see that the Mellin transform of H(x) \ogx has no real singularities in the region 5fts > —1. If £(s) has a 
zero with real part (3 > 1/2, Landau's oscillation theorem implies that H(x) \ogx — Q,±(x l3 ~~ 1 ~ e ) for every e > 0. 
Inequality d5 U then implies that 7 r < e -7 for infinitely many r, proving Theorem|4] 

REMARK 2. We leave as an open problem to show that 7 r > e~ 7 for infinitely many r in case RH is false. If the 
supremum a of real parts of zeros oft^(s) is strictly less than 1, then Landau 's oscillation theorem immediately gives 

h(x) = n^x*- 1 -') 

for every e > 0, while a simpler argument shows that 

R{x) = 0(x a - 1+£ ). 

By ( 1441 ). we have 

7r = e- 7 exp(tf(x)+0 ( ^fi] +0 ^ ' 



\log 2 x/ \^/xlogx / 

and the desired result follows immediately. If £(s) has a sequence of zeros with real parts approaching 1, Landau's 
theorem is too crude to show that H{x) has larger oscillations than does R 2 (x)/ log 2 x. In this case, techniques of 
Pintz (\7\, \S\) are perhaps useful. 

Acknowledement. The authors thank the referee for a careful reading of the paper and for helpful suggestions re- 
garding the exposition. 
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